Question

[camcon]

Cho tập hợp X gồm {0; 1; 2; 3; 4; 5; 6; 7; 8; 9}. Lập được bao nhiêu số tự nhiên có 5 chữ số khác nhau chia hết cho 9 

Answer 1

[Nguyễn Việt Lâm]

Tổng S của 5 chữ số lập từ tập trên luôn thỏa mãn 

\(0+1+2+3+4\le S\le9+8+7+6+5\)

\(\Rightarrow10\le S\le35\)

Mà S chia hết cho 9 \(\Rightarrow S=\left\{18;27\right\}\) (lưu ý rằng 2 số này cộng lại đúng bằng 45, do đó giả sử nếu ta chọn được S=18 như 1;2;3;4;8 chia hết cho 5 thì phần còn lại chính là S=27 tương ứng)

Gọi tập S=18 là A, tập S=27 là B, ta chọn tập A:

TH1: A chứa 0 mà ko chứa 9, chọn 4 chữ số còn lại tổng 18: 

- Các cặp 18; 27; 36; 45 tổng bằng 9 nên chọn 2 trong 4 cặp này có \(C_4^2=6\) cách

Hoán vị 5 chữ số tập A có \(5!-4!\) cách \(\Rightarrow6.\left(5!-4!\right)=576\) số tập A

Hoán vị 5 chữ số tập B tương ứng có \(5!\) cách \(\Rightarrow6.5!=720\) số tập B

- Các bộ 1467; 2358 tổng bằng 18, có 2 cách chọn 1 bộ

Hoán vị 5 chữ số tập A \(\Rightarrow2.\left(5!-4!\right)=192\) số

Hoán vị 5 chữ số tập B tương ứng: \(2.5!=240\) số

TH2: A chứa 9 mà ko chứa 0:

\(\Rightarrow\) Chọn 4 chữ số còn lại có tổng bằng 9, dễ dàng thấy ko có bộ nào thỏa mãn do 1+2+3+4>9

TH3: A chứa cả 0 lẫn 9:

\(\Rightarrow\) Tổng 3 chữ số còn lại bằng 9, ta có các bộ 126; 135; 234;  có 3 bộ

Hoán vị 5 chữ số của A: \(3\left(5!-4!\right)=288\) số

Hoán vị 5 chữ số tập B: \(3.5!=360\) số

TH4: A ko chứa cả 0 lẫn 9:

Có các bộ 12348; 12357; 12456 tổng 3 bộ

Hoán vị tập A: có \(3.5!=360\) số

Hoán vị tập B : \(3.\left(5!-4!\right)=288\) số

\(\Rightarrow\text{576+720+192+240+288+360+360+288=3024}\) số

Answer 2

[camcon]

Anh là giáo sư toán rồi ạ, anh giỏi quá =))